Computational complexity

Results: 2253



#Item
321

Computational Complexity of Description Logics: a Friendly Introduction to Some Interesting Phenomena Uli Sattler

Add to Reading List

Source URL: rw2013.uni-mannheim.de

Language: English - Date: 2015-04-21 05:26:31
    322Mathematics / Graph theory / Computational complexity theory / Edsger W. Dijkstra / B-tree / Shortest path problem / Big O notation / Heap

    May 21, Spring 2008 Final Exam Introduction to Algorithms Massachusetts Institute of Technology

    Add to Reading List

    Source URL: courses.csail.mit.edu

    Language: English - Date: 2009-05-07 21:17:22
    323Public-key cryptography / Cryptography / Computational complexity theory / Zero-knowledge proof / Proof of knowledge / IP / Digital signature / Commitment scheme / NP / Random oracle / Mathematical proof / Markov chain

    Private Client-Side Profiling with Random Forests and Hidden Markov Models George Danezis1 , Markulf Kohlweiss1 , Benjamin Livshits1 , and Alfredo Rial2 1 2

    Add to Reading List

    Source URL: www0.cs.ucl.ac.uk

    Language: English - Date: 2013-10-10 06:48:57
    324Graph theory / Mathematics / Computational complexity theory / Network theory / Spanning tree / NP-complete problems / Edsger W. Dijkstra / Shortest path problem / Longest path problem / Minimum spanning tree / Reverse-delete algorithm

    December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology

    Add to Reading List

    Source URL: courses.csail.mit.edu

    Language: English - Date: 2009-05-07 21:09:13
    325

    The computational complexity of ecological and evolutionary spatial dynamics Rasmus Ibsen-Jensen, IST Austria Krishnendu Chatterjee, IST Austria, Martin A. Nowak, Harvard University March 7, 2016

    Add to Reading List

    Source URL: www.cs.au.dk

    Language: English - Date: 2016-03-07 08:29:44
      326Computational complexity theory / Theory of computation / Theoretical computer science / Circuit complexity / Complexity classes / Clique problem / Boolean circuit / ACC0 / Clique / Circuit / NC

      LEARNING LARGE-ALPHABET AND ANALOG CIRCUITS WITH VALUE INJECTION QUERIES Dana Angluin1 James Aspnes1 Jiang Chen2

      Add to Reading List

      Source URL: www.levreyzin.com

      Language: English - Date: 2010-09-09 14:03:20
      327Graph theory / Mathematics / Metaheuristics / Operations research / Combinatorial optimization / Computational complexity theory / Local search / Tabu search / Matching / Mathematical optimization / Heuristic / Search algorithm

      Discrete Tabu Search for Graph Matching Kamil Adamczewski Yumin Suh

      Add to Reading List

      Source URL: www.cv-foundation.org

      Language: English - Date: 2015-10-24 14:55:30
      328

      Description Logics: an Introductory Course on a Nice Family of Logics Day 4: Computational Complexity Uli Sattler

      Add to Reading List

      Source URL: www.informatik.uni-bremen.de

      Language: English - Date: 2012-08-09 18:05:37
        329Computational complexity theory / Mathematics / Theory of computation / Analysis of algorithms / Operations research / Asymptotic analysis / Combinatorial optimization / Dynamic programming / Master theorem / Big O notation / Knapsack problem / Time complexity

        Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis May 19, Spring 2011

        Add to Reading List

        Source URL: courses.csail.mit.edu

        Language: English - Date: 2011-09-27 14:14:46
        330

        Evolution of Neural Structure and Complexity in a Computational Ecology Larry S. Yaeger1, Olaf Sporns2 1 School of Informatics and 2Department of Psychological and Brain Sciences Indiana University, Bloomington, Indiana

        Add to Reading List

        Source URL: www.shinyverse.org

        Language: English - Date: 2006-01-08 15:57:27
          UPDATE